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Abstract 



We construct first examples of infinite finitely generated residually finite torsion 
groups with positive rank gradient. In particular, these groups are non-amenable. Some 
applications to problems about cost and i^-Betti numbers are discussed. 



1 Introduction 

The main goal of this paper is to suggest a new construction of infinite finitely generated 
residually finite torsion groups. First examples of such groups were discovered by Golod 
[Hj and many other constructions have been found since then [21 [U [TT| I16j . Our approach 
is similar to that from |16) . Although it is quite elementary, it allows us to construct first 
examples of infinite finitely generated residually finite torsion groups with positive rank 
gradient. 

Recall that the rank gradient of a finitely generated group G is defined by the formula 

RG(G)= inf 

[G:H]<oo [G : H] 

where d{H) denotes the minimal number of generators of H and the infimum is taken over 
all finite index subgroups H < G. This notion was first introduced by Lackenby in [12] with 
motivation from 3-dimensional geometry and has received lots of attention since then. 

Note that RG(-Fm) = m — 1 for a free group of rank m by the Nielsen-Schreier 
Formula. In [12], Lackenby proved that RG(G) > for every free product G = A*B, where 
at least one of the multiplies is not isomorphic to Z2. On the other hand, many groups have 
zero rank gradient. This is easy to verify for 5-L„,(Z) if n > 3, ascending i^A'^A'^-extensions, 
and direct products of finitely generated infinite residually finite groups [3 [T2]. Further 
RG(G) = whenever G is amenable. This was first proved by Lackenby [12] for finitely 
presented groups and then by Abert and Nikolov in the general case [3J. 
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Recall also that, given a (finite or infinite) sequence of primes 11 = (pi), a H-series in a 
group G is any chain of normal subgroups 

G = Go D> Gi I> . . . , (1) 

such that Gi^i/Gi is either trivial or abelian of exponent pi. A group G is H-graded if G 
admits a Il-series {Gj} such that f^Gi = {1}. Note that all subgroups Gj have finite index 

i 

in G whenever G is finitely generated. In particular, every finitely generated H-graded 
group is residually finite. 

In [17] , examples of finitely generated infinite torsion H-graded groups were constructed 
for any infinite sequence of primes 11, but the approach used in |17j did not allow to control 
rank gradient. In this paper we prove the following. 

Theorem 1.1. For every infinite sequence of primes 11, there exist a finitely generated 
infinite torsion H-graded group with positive rank gradient. 

It is easy to show that if 11 = {p,p, . . .), then every torsion H-graded group is a p-group. 
Thus we obtain the following. 

Corollary 1.2. For every prime p, there exist a finitely generated infinite residually finite 
p-group with positive rank gradient. 

Applying Theorem 11.11 to a sequence H of pairwise distinct primes, one can also ob- 
tain examples of different nature (see Section 3). It is also worth noting that the finitely 
generated residually finite torsion p-groups constructed by Aleshin [2] , Grigorchuck [9] and 
Gupta-Sidki [TT] have zero rank gradient since they are amenable. On the other hand, we 
do not know whether Golod-Shafarevich groups have positive rank gradient. 

Theorem 11.11 is partially motivated by the von Neumann-Day Problem in the class of 
residually finite groups. Recall that the original problem asks whether there exists a non- 
amenable group without non-abelian free subgroups. The affirmative answer was obtained 
by Olshanskii in |15] . Other examples can be found in [H [T0\ 117] . However the question 
remained open for residually finite groups until it was recently solved affirmatively by Er- 
shov [5]. The solution is based on an unexpected example of a Golod-Shafarevich group 
with property (T) whose construction involves quite complicated arguments. Combining 
Theorem 11.11 and the theorem of Lackenby-Abert-Nikolov mentioned above allows us to 
recover Ershov's result. 

Corollary 1.3 (Ershov). There exists a non-amenable residually finite group without free 
subgroups. 

The notion of rank gradient is closely related to some other group invariants. Indeed 
for every finitely generated residually finite group G, we have 

RG(G) > cost(G) - 1 > /3f)(G) - (2) 

where cost(G) denotes the cost of G, I3^\g) is the first L^-Betti number of G (we refer to 
[T] [13] for the definitions), and 1/|G| = if G is infinite. The first inequality in ([2|) is due 
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to Abert and Nikolov [4J and the second one is due to Gaboriau [6|. In fact, in all cases 
where the the exact values of these quantities are calculated they are equal, and it is still 
unknown whether the inequalities in ([2]) can be strict. The following two questions were 
asked by Gaboriau [TJ |6] . 

Problem 1.4 (Fixed Price). Does every finitely generated group have fixed price? 

Recall that a countable group G has fixed price, if all essentially free measure-preserving 
Borel actions of G have the same cost, which equals cost(G') in this case. Abert and Nikolov 
[1] proved that for every finitely generated residually finite group G, RG(G) equals the cost 
of the natural action of G on its profinite completion endowed with the Haar measure minus 
1. Thus the Fixed Price Conjecture would imply the equality RG(G) = cost(G) — 1. 

Problem 1.5 (First L^-Betti Number vs. Cost). Is cost(G) - 1 = /3f ^(G) for every finitely 
generated infinite group G? 

The first L^-Betti number of a finitely presented residually finite group G can be defined 
in purely group theoretic terms due to the following Approximation Theorem of Luck [14] . 
Let {Ni} be a nested sequence of finite index normal subgroups of G with trivial intersection. 
Then we have 

tf'(0)=limM^, (3) 

where bi{Ni) is the ordinary first Betti number of N^. However the answer to the following 
question is still unknown. 

Problem 1.6 (Approximation for Finitely Generated Groups). Does the approximation ^ 
hold for every finitely generated residually finite group G ? 

It is easy to see that Theorem 11.11 implies the following. 
Corollary 1.7. At least one of the Problems \1 .4^^^ has negative solution. 

Indeed let G be a finitely generated residually finite torsion group with positive rank 
gradient. We obviously have bi{N) = for every subgroup N < G and hence the right side 
of ([3]) equals zero. Thus either ([3]) is violated or at least one of the inequalities in ([2]) is 
strict. 

Acknowledgments. I am grateful to Miklos Abert and Alexander Olshanskii for 
useful discussions. I am also grateful to Misha Ershov who suggested Lemma 12.61 and 
noticed that it can be used to show that finitely generated infinite residually finite p-groups 
constructed by our method have positive rank gradient. This was overlooked by the author 
in the first version of the paper. 

2 Preliminaries 

In this section we collect some auxiliary definitions and results used in the proof of our main 
theorem. Given a group G and elements x,y £ G, we write for y~^xy. We denote by 
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{{S))'^ (or just {{S)) if no confusion is possible) the normal closure of a subset S in G, i.e., 
the smallest normal subgroup of G containing S. By d{G) we denote the minimal number of 
generators of a finitely generated group G. Finally if G is finitely presented, def (G) denotes 
the deficiency of G. 

Given a finitely presented group G, its deficiency is defined as the maximum of d — r 
over all finite presentations 

G = {xi,... ,xd\ Ri,...,Rr)- (4) 

We start with an obvious observation. It is an immediate corollary of the Neilsen- 
Schreier formula. 

Lemma 2.1. Let G be a finitely generated group, K < H finite index subgroups of G. Then 
{d{K)-l)/[G:K\<{d{H)-l)/[G:H]. 

The next lemma is also well-known. We outline the proof for the sake of completeness. 

Lemma 2.2. Let G be a finitely presented group, H a finite index subgroup of G. Then 
def{H) - 1 > (def(G) - 1)[G : H]. 

Proof. Let G = F/R, where F = (xi, . . . , Xd) is free of rank d, R = {{Ri, . . . , Rr))^ , and 
def(G) = d — r. By the Nilsen-Schreier Formula, the full preimage K of H in F has 
rank (d — l)j + 1, where j = [F : K] = [G : H]. It is straightforward to check that 
R = {{Rj, i = 1, . . . ,r, t G T))^ , where T is a set of left coset representatives of K in F. 
Thus H = K/R has a presentation with [d — l)j + 1 generators and r\T\ = rj relations, 
which implies 

def{H) - 1 > (d - l)j -rj = {d-r- l)j = (def(G) - 1)[G : H]. 

□ 

Lemma 2.3. Let G be a finitely presented group, N a finite index normal subgroup of G, 
g an element of G, m the order of gN in G/N . Let M denote the natural image of N in 
the quotient group Q = G/Hg"")). Then def(M) > def(iV) - [G : N]/m. 

Proof. Let T denote the set of representatives of right cosets of {g)N in G. It is an easy 
exercise to prove that {{g))'~' = {{Z))^ , where Z = {g* 1 1 € T} (see, e.g., |17J[Lemma 2.3]). 
Thus given a presentation of A'', we can get a presentation of M by adding |r| = [G : {g)N] = 
[G/N : {g)N/N] = [G : N]/m relations. This implies the statement of the lemma. □ 

To each group G and each sequence of primes 11 = {pi), we associate a sequence of 
subgroups {5f{G)} of G defined by 5^{G) = G and 

5f{G) = [6t,{G),6t,{G)] {6l,{G)Y' . 

It is easy to prove by induction that these subgroups form a Il-series. Thus a group G is 
Il-graded if and only if 

oo 

f]6f{G) = {l}. (5) 

i=l 
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The proof of the fohowing lemma is elementary and can be found in [161 Lemma 3.3 a)]. 

Lemma 2.4. Let U = {pi,P2, • • •) be an infinite sequence of primes, G a torsion H-graded 
group. Then for every n G N, every element of S^{G) has order p^^Y • • 'Pn+k /^'^ some 
integers On+i, • • • , ctn+fc and k > 0. 

Corollary 2.5. Let U be an infinite sequence of pairwise distinct primes, G a H-graded 
torsion group. Then every finite index subgroup LL < G contains 5,Jj^(G) for some n. 

Proof. Since every finite index subgroup contains a finite index normal subgroup, we may 
assume that H is normal without loss of generality. Let H = {pi,P2, • • •)• As all primes in H 
are distinct, there exists an integer n such that \G/H\ is not divisible by pj for any j > n. 
Let X be an arbitrary element of 5jj^(G). By Lemma 12.41 we have gcd(|x|, \G/L{\) = 1 and 
hence the image of x in G/H is trivial. Thus we have 6^{G) < H. □ 

The following analogue of Corollary 12.51 for 11 = {p,p, . . .), where p is a prime, is quite 
trivial. 

Lemma 2.6. Let H = {p,p, . . .), where p is a prime, and let G be a torsion U-graded group. 
Then every finite index subgroup of G contains S^{G) for some n. 

Proof. Let H < G, where G is H-graded and H is of finite index. Again we may assume that 
H is normal in G. Then G is a p-group according to Lemma [2.41 and hence so is Q = G/H. 
Since every finite p-group is nilpotent, we have dfiQ) = [Q,Q]QP ^Q. Therefore 5^(Q) = 1 
for some n. This implies 5^(G) < H- □ 



3 Torsion groups with positive rank gradient 

Theorem 11.11 is a particular case of the following. 

Theorem 3.1. For every finitely presented group G of deficiency def (G) > 2, every infinite 
sequence of primes H = {pi,p2, ■ ■ ■), and every e > 0, there exists an infinite H-graded 
torsion quotient group Q of G such that 

RG{Q) > def(G) -1-e. (6) 

Proof. We fix a sequence of primes n and e > 0. Let r = def(G) — 1 — e. Without loss 
of generality we can assume that e < 1 and hence r > 0. We enumerate all elements of 
G = {go = 1, (72, . . .} and proceed by induction. 

Suppose that for some k > 0, we have already constructed a sequence of epimorphisms 

G = Go ^ Gi . . . ^ Gfc (7) 
and a sequence of positive integers = no < < . . . < n^. In what follows, we denote 

^ oo 

6l} (Gi) by Di. Given a group H, we define H = HI H S^iH). Assume that for every 
i = 0, . . . , A:, the following conditions hold. 
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(a) The natural image gi in Gj has finite order. 

(b) def(A) - 1 > r[G, : A]. 
Further if A; > 0, we assume that 

(c) Ker(a,+i) < [A, A]-Dr'^' for every i = 0, . . . , A; - 1. 

The following observation will be used several times below. Suppose that the image of 
an element /i of a group H has finite order in H. Then for every quotient group K of H, 
the image of /i in has finite order. This follows immediately from the fact that 5Y{H) is 
a verbal subgroup of H and hence 5f{H) = 5f{K) for all i. 

Let us consider two cases. 

Case 1. Suppose that the natural image of gk+i in Gk has finite order. Then we set 
Gk+i = Gk, CKfc+i = id, and nu+i = + 1. Condition (b) for i = A; + 1 easily follows from 
the inductive assumption and Lemma [22] applied to the groups D^+i < D^- Verifying (a) 
and (c) is straightforward. 

Case 2. Suppose now that the natural image of Qk+i in G^ has infinite order. This 
means that the order of the image of Qk+i in Gfc/(5j'(Gfc) tends to oo as j — ?> oo. Therefore 
by (b) we can find n^+i > such that such that 

[G,:A] ^^m' 

where m is the order of the image of Qk+i in Gk/S^^^_^{Gk)- We set Gk+i = Gk/ {{g^^i))'^'' , 
where gk+i is the image of gk+i in Gk, and let Uk+i be the natural homomorphism Gk — > 
Gk+i- 

Again verifying (c) for i = k is trivial. Indeed we have 

Ker(afc+i) = {{-gT+i)f' < C+.i^k) < 5?,+i(G,) = [A, Al^^^ 
since g^j^i G d^^^_^{Gk) by our construction. 

It is also straightforward to verify (a) for i = k + 1. Finally to prove (b) we note that 
A+i = '^nfe+i (G'fc+i) = ckfc+i('^nfe+i (G'fc))- Using subsequently Lemma [231 Lemma 
and the inclusion Ker(afc+i) < 5^1^ ^{Gk), we obtain 

def(A+i) - 1 > def(5n^^(Gfc)) - 1 - ^[Gk : > 

(def(A) - 1)[A : <+,(Gfc)] - ^[Gk : 6^, JGk)] > 
(r + ^)[Gk : A] [A : - ^[G, : = 

r[Gfc:<^^(G,)] = 
r[ak+i{Gk) ■ afc+i('^nfc+i(G'fc))] = 
r[Gk+i ■■ A+i]- 
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This finishes the inductive step. 

Let now P be the hmit group. That is, let P = Gq/ IJ^^ Ki, where Ki = Ker (a^ o • • • o 

^ oo 

ai). Further let Q = P. Clearly P| 6f^{Q) = {1} and hence Q is a Il-graded group. It 

i=l 

follows from (a) that every element of Q has finite order. 
Let 

Observe that for every i € N, is isomorphic to Di/[Di, Di]D^"'''^^ as Ker(Gi Q) < 
[Dj, DjjZ)^"*'''^ by (c). Hence Ai is isomorphic to a quotient group of (Z/Zp„^^J* modulo 
a subgroup of rank rj, where di — ri = def(Z)j). In particular, d[Ai) > def(Z)i) and using 
(b) we obtain 



d«(Q)) - 1 > d{A,) - 1 > def(A) - 1 > r[G, : A] = r[Q : 5^^(Q)] (9) 

for every z € N. Again we consider two cases. 

Case 1. Suppose that 11 contains infinitely many distinct primes. Note that if a group 
is H-graded for some subsequence S of 11, then it is Il-graded as well. Thus passing to a 
subsequence of 11 if necessary we can assume that 11 consists of pairwise distinct primes. 
Let Q be an infinite Il-graded torsion quotient group of G satisfying ([9]). For every finite 
index subgroup H < Q, we have {d{H) — 1)/[Q : > r by Corollary 12.51 Lemma [ZTl and 
dHl). Thus RG(Q) > r = def(G) -l-e. 

Case 2. If 11 contains finitely many distinct primes, then at least one prime p occurs in 
n infinitely many times. Thus passing to a subsequence if necessary we can assume that 
n = . . .). The rest of the proof in this case is the same as above. The only difference 
is that we have to use Lemma 12.61 instead of Corollary 12.51 □ 

Proof of Corollary Let 11 = . . .). By Theorem 13.11 there exists a finitely generated 
residually finite infinite Il-graded torsion group Q with positive rank gradient. By Lemma 
12.41 Q is a p-group. □ 

Corollary 11.31 is a particular case of the following. 

Corollary 3.2. For every infinite sequence of primes 11, there exists a finitely generated 
torsion non- amenable H- graded group G. In particular, for every prime p, there exists a 
finitely generated residually finite non-amenable p-group. 

Proof. By the Lackenby-Abert-Nikolov Theorem [3], the groups constructed in Theorem 13. II 
are non- amenable if e < 1. □ 
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